Designing and Integrating Complex Systems: Be Agile Through Liveness Verification and Abstraction
نویسندگان
چکیده
ion Thomas Lambolais, Anne-Lise Courbis, Hong-Viet Luong, Thanh-Liem Phan 1. LGI2P école des mines d’Alès, Site de Nı̂mes, Parc Scientifique Georges Besse, 30 035 Nı̂mes cedex 1, France. 2. M2M-NDT, 1 rue de Terre Neuve, Miniparc du Verger, btiment H, 91 940, Les Ulis, France. 3. LSEI, CEA INES, 50 avenue du lac Léman, BP 258, 73 375 Le Bourget du Lac, Cedex, France. Abstract. Model Driven Architecture (MDA) is recognised as a strong way to develop high-quality systems, and specifically reactive systems. Within MDA, models are in the center of a stepwise development based on extensions, refinements and transformation. Systems Engineering addresses the problem of complex system development in a holistic way, however, there is a lack of tools to verify models from a behavioural point of view at the earlier stage of the development, taking into account that the specifications are evolving during the system development. We propose IDF, a framework for Incremental Development of Compliant Models, which is constituted with a set of relations based on Model Driven Architecture (MDA) is recognised as a strong way to develop high-quality systems, and specifically reactive systems. Within MDA, models are in the center of a stepwise development based on extensions, refinements and transformation. Systems Engineering addresses the problem of complex system development in a holistic way, however, there is a lack of tools to verify models from a behavioural point of view at the earlier stage of the development, taking into account that the specifications are evolving during the system development. We propose IDF, a framework for Incremental Development of Compliant Models, which is constituted with a set of relations based on the verification of liveness properties. It is computed on abstract models automatically set up from behavioural specifications of the system or its component. These relations detect non-conformance of models during their evolution (extension or refinement) such as the non-interoperability of sub-components belonging to an architecture.
منابع مشابه
To Mor , to my parents , and to Rotem and her friends Winnie & the Pooh iv
The goal of shape analysis is to analyze properties of programs that perform destructive updating on dynamically allocated storage (heaps). In the past decade various frameworks have been proposed, most notable being the line of work based on shape graphs and canonical abstraction [SRW99, LAS00]. Frameworks have been proposed since, among them based on counter automata, predicate abstraction, a...
متن کاملAbstraction Based Verification of a Parameterised Policy Controlled System
ion Based Verification of a Parameterised Policy Controlled System Peter Ochsenschläger and Roland Rieke ? Fraunhofer Institute for Secure Information Technology SIT, Darmstadt, Germany {ochsenschlaeger,rieke}@sit.fraunhofer.de Abstract. Safety critical and business critical systems are usually controlled by policies with the objective to guarantee a variety of safety, liveness and security pro...
متن کاملEnvironment Abstraction for Parameterized Verification
Many aspects of computer systems are naturally modeled as parameterized systems which renders their automatic verification difficult. In wellknown examples such as cache coherence protocols and mutual exclusion protocols, the unbounded parameter is the number of concurrent processes which run the same distributed algorithm. In this paper, we introduce environment abstraction as a tool for the v...
متن کاملFormal Probabilistic Analysis of Cyber-Physical Transportation Systems
Formal specification and verification of cyber-physical transportation systems is inherently a complex task. A fail-safe specification of such systems not only includes intricate formalizations of assumptions and requirements but also a fine-grained analysis of their unpredictable and random components, at times at different levels of abstraction. Traditional techniques of verification and vali...
متن کاملReachability checking in complex and concurrent software systems using intelligent search methods
Software system verification is an efficient technique for ensuring the correctness of a software product, especially in safety-critical systems in which a small bug may have disastrous consequences. The goal of software verification is to ensure that the product fulfills the requirements. Studies show that the cost of finding and fixing errors in design time is less than finding and fixing the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015